A Multi-Level Method for Sparse Linear Systems
نویسنده
چکیده
A multi-level method for the solution of sparse linear systems is introduced. The deenition of the method is based on data from the coeecient matrix alone. An upper bound for the condition number is available for a class of SPD problems. For linear systems arising from certain discretizations of diiusion problems, this bound grows polynomially with the number of levels used. Numerical experiments connrm the analysis and illustrate the eeciency of the method for a diiusion problem with discontinuous coeecients.
منابع مشابه
A New Method For Solving Linear Bilevel Multi-Objective Multi-Follower Programming Problem
Linear bilevel programming is a decision making problem with a two-level decentralized organization. The leader is in the upper level and the follower, in the lower level. This study addresses linear bilevel multi-objective multi-follower programming (LB-MOMFP) problem, a special case of linear bilevel programming problems with one leader and multiple followers where each decision maker has sev...
متن کاملSECURING INTERPRETABILITY OF FUZZY MODELS FOR MODELING NONLINEAR MIMO SYSTEMS USING A HYBRID OF EVOLUTIONARY ALGORITHMS
In this study, a Multi-Objective Genetic Algorithm (MOGA) is utilized to extract interpretable and compact fuzzy rule bases for modeling nonlinear Multi-input Multi-output (MIMO) systems. In the process of non- linear system identi cation, structure selection, parameter estimation, model performance and model validation are important objectives. Furthermore, se- curing low-level and high-level ...
متن کاملMulti-level Thrust Ripples Minimization of Linear Flux Switching Motors With Segmented Secondary by Combined Genetic Algorithm and Response Surface Methodology
Linear flux switching motors with simple passive segmented secondary, referred as Segmented Secondary Linear Flux Switching Motors (SSLFSMs), have low cost secondary and therefore are applicable to transportation systems like Maglev. However, it is shown that the SSLFSMs suffer from high thrust ripples. In this paper, minimizing SSLFSM thrust ripples besides maximizing its developed thrust are ...
متن کاملA Multi-Level Preconditioner with Applications to the Numerical Simulation of Coating Problems
A multi-level preconditioned iterative method based on a multi-level block ILU factoriza-tion preconditioning technique is introduced and is applied to the solution of unstructured sparse linear systems arising from the numerical simulation of coating problems. The coef-cient matrices usually have several rows with zero diagonal values that may cause stability diiculty in standard ILU factoriza...
متن کاملA new multi-step ABS model to solve full row rank linear systems
ABS methods are direct iterative methods for solving linear systems of equations, where the i-th iteration satisfies the first i equations. Thus, a system of m equations is solved in at most m ABS iterates. In 2004 and 2007, two-step ABS methods were introduced in at most [((m+1))/2] steps to solve full row rank linear systems of equations. These methods consuming less space, are more compress ...
متن کامل